/**
 * 冒泡排序算法,时间复杂度 O(n^2)
 * @author firebroo
 *
 */
public class MaoPaoSort {

	public void sort(int[] data){
		int i,j;
		int temp;                                           //临时变量用于交换值
		for(i=0;i<data.length;i++){                         //一次排序一个值 
			for (j=data.length-1;j>i;--j){              //从数组末尾开始遍历，比较最后一个和最后一个数组
				if(data[j]<data[j-1]){              //如果后一个值小于前一个就交换它们的值h
					temp=data[j];
					data[j]=data[j-1];
					data[j-1]=temp;
				}
			}
		}
	}

	/**
	 * 算法测试
	 * @param args
	 */
	public  static void main(String[] args){
		int[] data={1,23,4,5,6,34,3};
		MaoPaoSort test=new MaoPaoSort();
		test.sort(data);
		for(int i=0;i<data.length;i++){
			System.out.println(data[i]);
		}
	}
}
